CS551, Fall 2003: Reading List

Reference Material

L. Peterson, B. Davies, Computer Networks: A Systems Approach, Morgan-Kaufman, 2001.

R. Stevens, Unix Network Programming: Volume 1: Networking APIs, Sockets, Prentice-Hall, 1998.

M. J. Hanson, Efficient Reading of Papers in Science and Technology, 2000. [PDF]

R. Levin, D. Redell, An Evaluation of the Ninth SOSP Submissions, ACM Operating Systems Review, Vol. 17, No. 3, pp. 35--40, 1983. [PDF]

S. Jamin, Paper Reading and Writing Checklists, May 2003. [HTML]

Design Principles

J. Saltzer, D. Reed,, D. Clark, End-to-end Arguments in System Design, ACM Transactions on Computer Systems, pp. 195-206, 1984. [PDF]

D. D. Clark, The Design Philosophy of the DARPA Internet Protocols, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, 1988. [PDF]

Routing

P. F. Tsuchiya, The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 35--42, ACM Press, 1988. [PDF]

C. Labovitz, Ahuja, A., Abose, A., Jahanian, F., An Experimental Study of Delayed Internet Routing Convergence, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 175--187, 2000. [PDF]

T. Griffin, G. Wilfong, An Analysis of BGP Convergence Properties, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 277--288, 1999. [PDF]

Basu, A., Ong, L., Shepherd, B., Rasala, A., Wilfong, Gordon, Route Oscillations in I-BGP with Route Reflection, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, 2002. [PDF]

Supplementary Readings

R. Govindan, J. Heidemann, C. Papadopoulos, Background Slides on the Internet Protocol. [PDF]

R. Govindan, J. Heidemann, C. Papadopoulos, Background Slides on BGP. [PDF]

R. Govindan, J. Heidemann, C. Papadopoulos, The Life of an Internet Packet. [PDF]

TCP

V. Jacobson, Congestion Avoidance and Control, ACM Computer Communication Review; Proceedings of the Sigcomm '88 Symposium in Stanford, CA, August, 1988, Vol. 18, 4, pp. 314--329, 1988. [PDF]

S. Floyd, K. Fall, Simulation-Based Comparisons of Tahoe, Reno and SACK TCP. [PDF]

J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP Throughput: A Simple Model and its Empirical Validation, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 303--314, Vancouver, CA, 1998. [PostScript]

Supplementary Readings

D.-M. Chiu, R. Jain, Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks, Computer Networks and ISDN Systems, Vol. 17, No. 1, pp. 1-14, June 1989. [PDF]

K. K. Ramakrishnan, R. Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with Connectionless Network Layer, ACM/IEEE Transactions on Networking, Vol. 8, No. 2, pp. 158-181, 1990. [PDF]

Sally Floyd, Kevin Fall, Promoting the Use of End-to-end Congestion Control in the Internet, IEEE\slash ACM Transactions on Networking, Vol. 7, No. 4, pp. 458--472, 1999.

V. Jacobson, Modified TCP Congestion Avoidance Algorithm. [HTML]

Queue Management and Differentiated Services

A. Demers, S. Keshav, S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 1-12, Austin, TX, September 1989. [PDF]

S. Floyd, V. Jacobson, Random Early Detection gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Vol. 1, No. 4, 1993. [PDF]

D. Katabi, M. Handley, C. Rohrs, Congestion Control for High Bandwidth-Delay Product Networks, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, 2002. [PDF]

D. D. Clark, W. Fang, Explicit Allocation of Best-Effort Packet Delivery Service, ACM/IEEE Transactions on Networking, Vol. 6, No. 4, August 1998. [PDF]

Supplementary Readings

K. Nichols, V. Jacobson, L. Zhang, A Twobit Differentiated Services Architecture for the Internet, 1997. [PDF]

Topology Modeling

C. Faloutsos, P. Faloutsos, M. Faloutsos, On Power-Law Relationships of the Internet Topology, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, 1999. [PDF]

H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenkerand W. Willinger, Network Topology Generators: Degree-Based vs. Structural, Proc. of ACM SIGCOMM, pp. 188-195, Pittsburgh, PA, 2002. [PDF]

Traffic Modeling

Will E. Leland, Murad S. Taqq, Walter Willinger, Daniel V. Wilson, On the self-similar nature of Ethernet traffic, ACM SIGCOMM, (Deepinder P. Sidhu Ed.), pp. 183--193, San Francisco, California, 1993. [PDF]

Mark Crovella, Azer Bestavros, Explaining World Wide Web Traffic Self-Similarity, No. 1995-015, 29, 1995. [PDF]

Wireless and Sensor Networks

Vaduvur Bharghavan, Alan J. Demers, Scott Shenker, Lixia Zhang, MACAW: A Media Access Protocol for Wireless LAN's, SIGCOMM, pp. 212-225, 1994. [PDF]

D. A. Maltz, D. B. Johnson, Mobile Computing, (T. Imielinski, H. Korth Ed.), Kluwer Publishing, 1996. [PDF]

H. Balakrishnan, S. Seshan, R. Katz, Improving Reliable Transport and Handoff Performance In Cellular Wireless Networks, ACM Wireless Networks Journal, Vol. 1, No. 4, 1995. [PDF]

C. Intanagonwiwat, R. Govindan, D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, Proceedings of Sixth International Conference on Mobile Computing and Networking (MobiCom'00), 2000. [PDF]

Multicast

Stephen Deering, Deborah L. Estrin, Dino Farinacci, Van Jacobson, Ching-Gung Liu, Liming Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking, Vol. 4, No. 2, pp. 153--162, 1996. [PDF]

Hugh W. Holbrook, David R. Cheriton, IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications, SIGCOMM, ACM, pp. 65-78, Cambridge, MA, 1999. [PDF]

Overlays

Yang-Hua Chu, Sanjay G. Rao, Hui Zhang, A case for end system multicast, ACM SIGMETRICS 2000, ACM, pp. 1-12, Santa Clara, CA, 2000. [PDF]

D. G. Andersen, H. Balakrishnan, F. Kaashoek, R. Morris, Resilient Overlay Networks, Proceedings of the Symposium on Operating Systems Principles, Banff, Canada, October 2001. [PDF]

Distributed Hash Table Systems

I. Clarke, T. W. Hong, S. G. Miller, O. Sandberg, B. Wiley, Protecting Free Expression Online with Freenet, IEEE Internet Computing, Vol. 6, No. 1, pp. 40-49, 2002. [PDF]

H. Zhang, A. Goel, R. Govindan, Using the Small World Model to Improve Freenet Performance, Proceedings of IEEE INFOCOM, June 2002. [PDF]

Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, Proceedings of ACM SIGCOMM 2001, pp. 149--160, 2001. [PDF]

H. Zhang, A. Goel, R. Govindan, Incrementally Improving Lookup Latency in Distributed Hash Table Systems, Proceedings of the ACM SIGMETRICS, June 2003. [PostScript]

Security

A. Kuzmanovic, E. Knightly, Low-Rate TCP-Targeted Denial of Service Attacks, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, September 2003. [PDF]

Vinod Yegneswaran, Paul Barford, Johannes Ullrich, Internet Intrusions: Global Characteristics and Prevalence, Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 138--147, ACM Press, 2003. [PDF]

A. Hussain, J. Heidemann, C. Papadopoulos, A Framework for Classifying Denial-of-Service Attacks, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, Karlsruhe, Germany, 2003. [PDF]

David Moore, Colleen Shannon, Geoffrey M. Voelker, Stefan Savage, Internet Quarantine: Requirements for Containing Self-Propagating Code, INFOCOM, 2003. [PDF]

Web

V. Padmanabhan, J. Mogul, Improving HTTP Latency, Computer Networks and ISDN Systems, Vol. 28, No. 1, 1995. [PDF]

Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder, Summary cache: a scalable wide-area Web cache sharing protocol, ACM/IEEE Transactions on Networking, Vol. 8, No. 3, pp. 281--293, 2000. [PDF]

Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna R. Karlin, Henry M. Levy, On the scale and performance of cooperative Web proxy caching, Symposium on Operating Systems Principles, pp. 16-31, 1999. [PDF]

Traffic Engineering

Anja Feldmann, Albert G. Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, Fred True, Deriving traffic demands for operational IP networks: methodology and experience, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 257-270, 2000. [PDF]

Nick G. Duffield, Matthias Grossglauser, Trajectory sampling for direct traffic observation, Proceedings of the ACM SIGCOMM Conference on Network Architectures and Protocols, pp. 271-282, 2000. [PDF]

Y. Wang, Z. Wang, L. Zhang, Internet Traffic Engineering without Full Mesh Overlaying, INFOCOM, 2001. [PDF]

Architecture: Review

M. Blumenthal, D. D. Clark, Rethinking the Design of the Internet: The End-to-End Argument vs. the Brave New World, ACM Transactions on Internet Technology, Vol. 1, No. 1, pp. 70--109, 2001. [PDF]

S. Deering, Watching the Waist of the Protocol Hourglass, August 2001. [PDF]



Ramesh Govindan
ramesh@usc.edu
December 8, 2003